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(54) Tape data storage cartridge with memory 

(57) A tape data storage cartridge which includes a 
memory device for storing a position of the last data re- 
corded on the tape to facilitate data retrieval comprises: 
a casing 200; a data storage medium 100; a memory 
device 416; wherein said memory device may be con- 
figured to store data identifying a location of an end 114 
of a last user data written onto said medium; and said 
data, indicating said last user data, is stored in said 



memory device before it is written to said medium at lo- 
cation on said medium 100 after said user data. In a fur- 
ther mode of operation, data identifying a location of one 
or a plurality of successfully written data sets which have 
already been written to a data storage medium are 
stored in a memory device within the casing of the tape 
data storage cartridge, whilst further write operations of 
user data are written to the data storage medium. 
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Description 

Field of the Invention 

[0001] Tlie present invention relates to a recording 
mediuna cartridge of the type which includes a memory 
for storing infomation concerning signals recorded on 
the recording medium and more particularly, although 
not exclusively, relates to a method tor recording infor- 
mation on the memory so as to Improve the efficiency 
of retrieving information stored on the recording medi- 
um. 

Background to the Invention 

[0002] In order to store digitai electronic data, it is 
known to use magnetic tape data cartridges which are 
inserted into a tape drive unit having a plurality of read/ 
write heads. Typically such magnetic tape storage de- 
vices may be used to back up data generated by a host 
device, eg a computer 

[0003] In order to improve ease of access to data re- 
corded on tape, it is known to include a solid state mem- 
ory device within the cartridge and to store in this mem- 
ory information relating to, for example, a listing of the 
contents of the tape. 

[0004] In particular, in EP 0,646,91 4, there is realized 
an analog data recording video cassette of the type in 
which data is recorded in a plurality of scans across a 
width of the tape by a rotating record head, and which 
includes a memory device which can be configured to 
store fundamental information conceming the cassette 
and its contents, such as table of contents information 
or the like. In EP 0.646,914, the information conceming 
the cassette and Its contents is transferred from a VCR 
tape drive unit to the video cassette through a set of me- 
tallic terminals provided on the cassette which make 
electrical and physical contact with a corresponding set 
of metallic terminals on the VCR drive unit. 
[0005] In EP 0,580,434, there is disclosed a VCR re- 
cording medium cartridge, wherein video data is stored 
in a plurality of diagonal scan passes across a width of 
the tape, by a rotating write head, and which includes a 
memory circuit for storing information concerning sig- 
nals recorded on the recording medium within the car- 
tridge. At least some of the data stored within the mem- 
ory circuit can include the starting and ending positions 
of signals recorded on the recording medium and these 
starting and ending positions are recorded in the mem- 
ory circuit at substantially the same time as recording to 
the recording medium. However, in EP 0,580,434 using 
an EE PROM memory, long write times are encountered, 
whereas use of a flash memory leads to long accessing 
times. 

[0006] In WO 89/1 061 5. there is disclosed a cassette 
containing a recording medium for use storing computer 
generated data, which includes a storage device for 
storing directory information conceming the contents of 



the tape. The storage device comprises a non- volatile 
random access memory and associated microproces- 
sor and is accessed by either inductive coupling or elec- 
trical contact pads. 
5 [0007] In US 4,338,644 there is disclosed a cassette 
containing a recording medium which also includes 
within the housing an electronic memory and semicon- 
ductor circuits for storing data relating to the cassette or 
tape therein. 

[0008] EP 0.640.972 discloses a video tape cassette 
containing memory device which can be used to store 
information concerning the contents of the information 
recorded on the video tape, such as time of recording, 
position and the like. 

[0009] In order to facilitate accessing data recorded 
on tape and to protect against accidentally ovenwriting 
essential data when recording new data it is known to 
record a marker on tape signifying the position of the 
last valid user data on the tape (EOD). It is also known 
to record the position of the EOD in a special reserved 
area of tape whose position is defined by the particular 
format of that tape. However, it is necessary to read this 
area of tape when the cartridge is first loaded and to re- 
record this area with the latest EOD position when the 
cartridge is unloaded. This repeated winding and re- 
winding of the tape each time new data is recorded to 
the tape adds significantly to the time required to back 
up data from a host device. In addition, wear on the tape 
caused by repeated winding forwards and backwards 
results in a decrease in reliability. 
[0010] As data recording technology develops and 
the density of data written onto tapes increases it be- 
comes increasingly imperative to improve both data ac- 
cess times and tape reliability. 

Summary of the Invention 

[0011] The specific embodiments and methods ac- 
cording to the present invention aim to improve the ac- 
cessing of data written in high data density data tape 
systems having a plurality of read/write heads. The spe- 
cific embodiments and methods disclosed herein aim to 
provide improved protection against loss of data result- 
ing from unplanned power loss to two such devices dur- 
ing data back up. 

[0012] Specific methods according to the present In- 
vention, recognize that if a record of the position of the 
last recorded data on tape is stored in a memory device, 
then the current position of the last recorded data on a 
tape can always be retrieved. 
[001 3] According to a first aspect of the present inven- 
tion there is provided a data storage device (200) com- 
prising: a casing (200); a data storage medium (100) for 
storing data; and a memory device (416), wherein said 
memory device (416) is configured to store data identi- 
fying a location of a last stored data written onto said 
data storage medium (100); and data defining an end of 
said stored data (114) is recorded on said data storage 
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medium (100), characterised in that said data, identify- 
ing a location of said last stored data (114), is stored in 
said memory device (416) before said data defining end 
of stored data (114) is recorded on said data storage 
medium (100). 

[0014] In the best mode, said data storage medium 
comprises an elongate tape (100) and said write oper- 
ation comprises a write pass along a length of said tape. 
[0015] Said write operation may comprise a write 
traversal along a length of said tape. 
[0016] Preferably, said memory device comprises: a 
memory area (416); a means (410) for writing data into 
said memory area (41 6); and a means (41 0) for reading 
said data from said memory area (416). 
[001 7] The memory area preferably comprises an ar- 
ea of an electrically erasable programmable read only 
memory, and the means for writing data into the memory 
area preferably comprises a processor adapted to re- 
ceive data from a receiver device, the whole arrange- 
ment being powered by an inductive signal being pro- 
duced by a corresponding transmitter device in a tape 
drive device to which the data storage device is placed 
in close physical proximity to during normal read/write 
operations of data to the data storage medium. The 
means for reading data from the memory area prefera- 
bly comprises said processor, configured to read from 
said memory area. The processor is preferably connect- 
ed to a transmitter which is capable ot transmitting data 
stored in the memory area away from the data storage 
device, to a corresponding transceiver mounted in a 
tape drive device. The memory area, processor, trans- 
mitter and receiver, together with a crystal oscillator, and 
an aerial form a transponder device which is physically 
mounted on a casing of the data storage device. The 
transponder is inductively powered by RF signals pro- 
duced by a corresponding transceiver mounted on the 
tape drive device, which both powers the transponder, 
and communicates with the transponder via the RF link. 
[001 8] Preferably said data storage medium compris- 
es a magnetic tape data storage system. 
[0019] According to a second aspect of the present 
invention there is provided a data recording apparatus 
comprising: a means for writing data (110, 1 20) to a data 
storage medium (100); a means for reading said data 
(110, 120) from said data storage medium (100); char- 
acterised by comprising: a means for writing data (400) 
identifying a position of a last user data written onto said 
data storage medium in a memory device, wherein said 
data recording apparatus operates to write to said mem- 
ory device said data identifying a position of a last user 
data, before terminating a write operation of writing data 
to said data storage medium. 

[0020] The data recording apparatus preferably com- 
prises a transceiver as hereinabove described, mount- 
ed in a tape drive device. The transceiver comprises a 
transmitter, a receiver, a crystal oscillator, a processor, 
a serial interface, and an antenna. The antenna of the 
data recording apparatus communicates with the anten- 



na of the data storage device, and is arranged to induc- 
tively power the data storage device by means of RF 
signals transmitted by the transmitter. 
[0021] According to a third aspect of the present in- 

5 vent ion there is provided a method of writing data to a 
data storage medium said method comprising the steps: 
formatting data into data sets; performing a write oper- 
ation to write said data sets to a plurality of tracks (110, 
120) of said data storage medium (100); and writing a 

10 last data set to said plurality of tracks, of said data stor- 
age medium (100), characterised in that said last data 
set (114) contains infomnation concerning a location of 
said last data set on said data storage medium (100); 
and said information concerning a location of said last 

15 data set of said data storage medium (100) is written to 
a memory device (416) before said information is written 
to said data storage medium (100). 
[0022] Preferably, said information concerning a loca- 
tion of said last data set of said data storage medium is 

20 selected from the set: tape write pass for last written 
EOD (601 ); load count (602); record count at EOD (603); 
file mark count at EOD (604); EOD data set number 
(605); wrap section number of EOD (606); validity of 
EOD (607); first CQ set number (608); physical position 

25 of EOD (609); reserved; and a cyclical redundancy code 
to verify a correct location of an EOD (611 ). 
[0023] According to a third aspect of the present in- 
vention there is provided a method of operating a tape 
data storage device, comprising a tape data storage me- 

30 dium and an associated quick access memory un it hav- 
ing an average access time of less then an average ac- 
cess time of said tape data storage medium, said meth- 
od comprising the steps of: storing in said quick access 
memory unit (416) location data describing a location of 

55 a most recently written end of data recorded on said tape 
data storage medium, said location data identifying a 
physical position of said most recent end of data (114) 
in relation to said tape, wherein said location data is 
stored in said quick access memory unit before termi- 

40 nating a write operation writing said recorded data to 
said tape data storage medium. 
[0024] Preferably said location data comprises data 
identifying a longitudinal position along a length of said 
tape, and a position across a width of said tape. 

^ [0025] Preferably said location data is first stored in 
said quick access memory unit, and is subsequently 
stored on said tape. 

[0026] According to a fourth aspect of the present in- 
vention there is provided a method of writing data to a 

50 data storage medium said method characterised by 
comprising the steps of: formatting said data into a plu- 
rality of data sets; performing a write operation to write 
at least one data set of said plurality of data sets to at 
least one track of said data storage medium (1 00); read- 

55 ing at least one said data set from said data storage me- 
dium (100); verifying that said read data set has been 
successfully written to said data storage medium; and 
storing data in a memory device (416). said data iden- 
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tifying a location on said data storage medium of said 
successfully written data set . 

[0027] Preferably said data identifying a physical lo- 
cation on said data storage medium of said successfully 
written data set is selected from the set: tape write pass 
for said successfully written data set; load count (602); 
record count at said successfully written data set; file 
mark count at said successfully written data set; said 
successfully written data set number (605); wrap section 
number of said successfully written data set; validity of 
said successfully written data set; first CQ set number 
(608); physical position of said successfully written data 
set; and a cyclical redundancy code to verify a correct 
location of said successfully written data set. 
[0028] Preferably said steps of reading at least one 
data set; verifying that said read data set has been suc- 
cessfully written; and storing in a memory device said 
data identifying a location of said successfully written 
data set, are periodically repeated during a data write 
operation comprising writing a plurality of said data sets 
to said data storage medium. 

[0029] Preferably said data identifying a location of a 
successfully written data set is stored in said memory 
device at least once for every write traversal of said data 
storage medium. 

[0030] Preferably said data identifying a location of 
said successfully written data set comprises data de- 
scribing a logical position of said successfully written da- 
ta set. 

[0031] Preferably said data storage medium compris- 
es an elongate tape, and said data identifying a location 
on said data storage medium comprises data identifying 
a longitudinal position along a length of said tape, and 
a position across a width of said tape. 
[0032] In the best mode, the memory device is phys- 
ically associated with the data storage medium. Suita- 
bly, the memory device comprises an electrically eras- 
able programmable read only memory. 
[0033] According to a fifth aspect of the present inven- 
tion there is provided a data storage device (200) com- 
prising: a data storage medium (100) for storing data; 
and a memory device (416), characterised in that: said 
memory device (416) Is configured to store data identi- 
fying a location of a last successfully written set of data 
stored on said data storage medium (100). 
[0034] According to a sixth aspect of the present in- 
vention there is provided a data recording apparatus 
comprising: means for writing data (110, 120) to a data 
storage medium (100); means for reading said data 
(110, 120) from said data storage medium (100); char- 
acterised by comprising: means for writing data identi- 
fying a position of a last user data written onto said data 
storage medium, said means for writing data adapted 
for writing said data to a memory device associated wrth 
said data storage medium, wherein said means for writ- 
ing said position Identifying data operates to write data 
identifying a location on said data storage medium of a 
successfully written data set. 



[0035] Preferably said data recording apparatus fur- 
ther operates to read from said data storage medium a 
most recently read data set written to said data storage 
medium; and verify that said most recently read data set 
s Is successfully written. 

Brief Description of the Drawings 

[0036] For a better understanding of the invention and 
10 to show how the same may be carried into effect, there 
will now be described by way of example only, specific 
embodiments, methods and processes according to the 
present invention with reference to the accompanying 
drawings in which: 

Fig. 1 illustrates schematically a plurality of paths 
taken by a plurality of read/write elements relative 
to an elongate band of magnetic tape material ac- 
cording to a specific method of the present inven- 
tion; 

Fig. 2 illustrates a tape data cartridge according to 
a first specific embodiment of the present invention; 

Fig. 3 illustrates two views of the tape data cartridge 
indicating the position of a memory in cartridge ac- 
cording to the first specific embodiment of the 
present invention; 

Fig. 4 illustrates schematically a device for writing 
data to a memory cartridge according to a specific 
method of the present invention; 

Fig. 5 illustrates schematically a layout of data with- 
in a memory in cartridge according to the specific 
method of the present invention; 

Fig. 6 illustrates schematically an overview of the 
data stored In the memory in cartridge according to 
the specific method of the present invention; and 

Fig. 7 illustrates schematically a command se- 
quence for writing data to the memory in cartridge 
and reading data from the memory in cartridge ac- 
cording to the specific method of the present inven- 
tion. 

Detailed Description of the Best Mode tor Carrying 
Out the invention 

[0037] There will now be described by way of example 
the best mode contemplated by the inventors for carry- 
ing out the invention. In the foltowing description numer- 
ous specific details are set forth in order to provide a 
thorough understanding of the present invention. It will 
be apparent however, to one skilled in the art, that the 
present invention may be practiced without limitation to 
these specific details. In other instances, welt known 
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methods and structures have not been described in de- 
tail so as not to unnecessarily obscure the present in- 
vention. 

[0038] Specific methods according to the present in- 
vention described herein are concerned with magnetic 
tape recording devices having a substantially static 
read/wite head in which an elongate tape is drawn past 
the head at relatively high speed, for example of the or- 
der 3 meters per second. However, the general methods 
disclosed and as identified in the claims herein, are not 
limited to static head devices, or devices having high 
tape speed. 

[0039] Reading and writing of data onto the tape may 
be carried out in both forward and reverse pass direc- 
tions of the tape relative to the head, and a plurality of 
parallel data tracks may be read or recorded onto the 
tape simultaneously in a direction along the length of the 
tape using a read/write head comprising a plurality of 
spaced apart read/write elements. In particular, specific 
methods according to the present invention described 
herein relate to recording devices and tape data storage 
media where the tape is permanently stored within a car- 
tridge which is removable from a tape drive mechanism. 
[0040] Referring to Fig, 1 herein, there is illustrated 
schematically a physical layout of data recorded along 
an elongate band 100 of magnetic tape by a plurality of 
read/write elements 1 1 0 - 1 20 of a magnetic data record- 
ing device as the tape is drawn past the head. In the 
best mode herein, there are 4 parallel bands recorded 
on the tape. Each band is sandwiched between 2 servo 
bands which are recorded to the tape before the tape is 
used to record data. Encoded within the servo bands 
are longitudinal position (LPOS) words which record the 
absolute location down the length of the tape and man- 
ufacturers data. The plurality of read elements and plu- 
rality of write elements are arranged to read or write a 
plurality of physical tracks of data along the tape simul- 
taneously, resulting in physical tracks 111 - 113, 121- 
123 which are recorded parallel to each other along the 
length of the tape. The plurality of read/write elements 
are spaced apart from each other in a direction trans- 
verse to the direction of the tape, typically by distance 
of the order 200 |im. Each read/write element is capable 
of reading or writing a physical track of width of the order 
20 |im or so. 

[0041] Each of the plurality of read/write elements 
110-1 20 are configured such that, during a write opera- 
tion to write data to a physical track on tape the data 
written to tape are, at substantially the same moment, 
read back from tape by the plurality read/write elements 
110-120. The data read back from the tape are exam- 
ined to ensure that the write operation was successful. 
[0042] A smallest unit of data written to or recovered 
from tape is termed a Data Set. There are four types of 
data set: 

• Format Identification Data Set (FID), ie data which 
identifies a recording format used; 



• user data, ie data to be stored for example from a 
host device, eg a computer; 

• end of data (EOD), ie a data set marking a termina- 
s tion point on the tape of a series of user data sets 

comprising a file or record of user data; and 

• vendor specific data, ie data which is specifically 
written by a vendor of the tape cartridge and/or a 
tape drive mechanism. 

[0043] A data set consists of two parts. The first part 
comprises a data region of 403884 bytes. The content 
of the data region is dependent on the type of data set 
being recorded. The second part consists of a data set 
information table (DSIT) having 468 bytes. The informa- 
tion in the DSIT describes the contents of the data re; 
gion. For all types of data set. data to be stored is placed 
in the data region and the DSIT is appended to form a 
404352 byte data set. Data sets within a user data area 
are identified by their ordinal numbers. The first data set 
recorded on tape within the user data area (the FID) is 
set at data set number 0. The data set number is incre- 
mented by 1 for each subsequent data set recorded on 
tape. User data is arranged into a plurality of codewords 
which also include redundancy encryption data, eg cy- 
clical redundancy coding data. Four codewords com- 
prise a Codeword Quad of 960 bytes. Each data set 
comprises 512 Codeword Quads of 960 bytes each. A 
group of Codeword Quads that are written simultane- 
ously to aplurality of tracks are known as a CQ set. 
[0044] Ideally the tape winds its full length from a first 
end (beginning of tape, BOT) to a second end of the 
tape (EOT) during a "pass" of the tape past the read/ 
write elements. In this specification a "write pass" is de- 
fined as a single passage of the tape past a write head 
for writing onto one or more tracks, irrespective of 
whether the tape speed varies, or whether the tape 
stops during a pass. An end to end write pass which 
traverses a whole length of the tape is termed herein a 
"write traversal". During a back up operation, the tape 
may traverse the read/write elements in a fonward direc- 
tion 1 30 and in a reverse direction 1 40 a number of dif- 
ferent times, in a plurality of different write passes. A 
write pass may comprise a sequence of writes which 
cause data to be written sequentially along one or more 
tracks, which are themselves written in sequence. 
Tracks extend along the length of the tape and their 
read/write direction is along their lengths and is substan- 
tially parallel to a main length of the tape. In a normal 
sequential recording operation after recording one write 
pass along the tape between the beginning of the tape 
(BOT) to the end of the tape (EOT), the plurality of read/ 
write elements are moved in a transverse direction 1 50, 
with respect to the elongate direction of the tape, by a 
distance of the order 20 ^m. Data is then written to the 
tape with the tape moving in the opposite direction to 
the previous write pass. The plurality of read/write ele- 
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ments trace a "serpentine* path on the tape as shown 
in Fig. 1 herein. After each successive write pass the 
plurality of read/wite elements are moved a further short 
distance of the order 20 ^im in a transverse direction to 
the main length of the tape. The plurality of parallel 
tracks recorded on the tape simultaneously by the plu- 
rality of read/write elements during a single pass of the 
tape from the beginning of the tape (BOT) to the end of 
the tape (EOT) in a single forward direction or a reverse 
direction is known herein as a "wrap". 
[0045] According to a first embodiment of the present 
invention, the logical end of user data recorded onto 
tape is indicated by an End of Data Data Set (EOD data 
set) 1 1 4 - 1 24 recorded on each of the plurality of tracks 
written to simultaneously in a single write pass. The 
presence of this EOD Data Set physically recorded on 
a plurality of tracks facilitates rapid searching of the 
tracks to identify the end of user data recorded on a tape 
in preparation for making a subsequent back up of data. 
However, if the tape has been reused to make several 
previous back ups of user data then there may be re- 
corded on tape more than one EOD Data Set. According 
to the best mode herein, data stored after an EOD Data 
Set is considered logically invalid. Hence, in order to find 
a true logical end of data recorded on a tape it is nec- 
essary to identify the EOD Data Set which has been 
most recently recorded to the tape. During a back up. 
when a host computer stops writing data, the drive can- 
not "know" whether the host has stopped writing perma- 
nently or just for a second. Thus, a drive waits for a pe- 
riod of time between receiving the last data from the host 
device and writing an EOD Data Set to the tape. If, dur- 
ing this pause, the tape drive is switched off, then the 
EOD Data Set is not written to tape rendering the true 
logical end of data on tape inaccessible. To protect 
against this loss of data, it is subject of the specific im- 
plementations of the present invention described herein 
to store information concerning the location of the most 
recent EOD Data Set in a memory device contained 
within the data storage cartridge. 
[0046] Referring to Fig. 2 herein, there is illustrated a 
first embodiment of a tape data storage cartridge 200 
according to a first specific embodiment of the present 
Invention, comprising acase; automation notches; han- 
dling notches; a write-inhibit mechanism; a single reel 
for storing magnetic tape; a locking mechanism for the 
reel; a magnetic tape wind on the hub of the reel; a lead- 
er pin; a parking mechanism for the leader pin; a door; 
and a memory device located within the casing. In*the 
first specific embodiment, before the tape cartridge is 
inserted into a tape drive, the tape is wound fully onto 
the reel inside the cartridge, and so to access data on 
an end of the tape nearest the reel, the tape must be 
substantially fully wound out of the cartridge and on to 
a second reel of the tape drive mechanism. Before the 
cartridge is removed from the tape drive, the tape must 
be fully rewound back onto the reel inside the cartridge. 
Therefore, every time the cartridge is inserted intoatape 



drive mechanism, there is a delay incurred in reaching 
the end of data on the tape, and the time taken to wind 
the tape to the end of data depends at least in part on 
the position of the end of data along the length of the 
s tape. 

[0047] Referring to Fig. 3 herein, there is illustrated 
two views of a section of tape data cartridge 200 indi- 
cating the approximate position and orientation of the 
memory device 300 in the case, according to the best 
10 mode of the present invention. The memory device 300 
is positioned near a periphery of the casing and within 
the casing such that as the cartridge is inserted into the 
tape drive unit, signals can be read and written to the 
memory device 300 by inductive coupling. 
IS [0048] Referring to Fig. 4 herein, there is illustrated 
schematically a reader/writer device 400 for reading da- 
ta from and writing data to the memory device 300. A 
transmitter/receiver module 400 is incorporated into a 
tape drive mechanism such that when a tape cartridge 
is inserted into the tape drive mechanism, a transponder 
memory device 410 incorporated within the data car- 
tridge can be inductively powered, and data signals can 
be received and sent between the transmitter receiver 
400 on the tape drive and the transponder in the tape 
cartridge. The tape drive transmitter/receiver 400 com- 
prises: a serial interface to the tape drive 405; a proc- 
essor 401 ; a transmitter 402; a receiver 403; a first aerial 
404; and a crystal oscillator 406. The memory device 
300 comprises a memory area 416 which, In the best 
mode herein, is an electrically erasable programmable 
read only memory (EEPROM) and a transponder 410 
consisting of a transmitter 411 ; a receiver 412; an aerial 
417; a processor 413 and a crystal oscillator 418; the 
reader/writer device 400 and the transponder 410 ex- 
change Information using a contactless interface via 
aerials 404 and 41 7. This contactless interface uses in- 
ductive coupling employing a magnetic field to transmit 
data to/from the transponder 410, and supply power to 
the transponder 410 and memory area 416. A protocol 
used to transmit information via inductive coupling is the 
known Ml FARE® system developed by Philips/Mikron 
as is currently employed in "smart" credit card technol- 
ogy used in personal banking applications. The main ad- 
vantages and features of this system as used by the 
present invention include high reliability, an operating 
frequency of 13.56 MHz, and the ability to handle sev- 
eral data storage cartridges within an operating field of 
a single data storage device. 

[0049] According to the best mode herein, the sepa- 
ration of the aerials 404 and 417 on the tape drive and 
on the cartridge, when the cartridge is installed in the 
tape drive Is of the order ^ 20 mm. Over such a range 
this yields coupling factors of the order 1 to 10% and 
transmission speeds of the order 100 kilo bits per sec- 
ond (Kbps) between the aerials 404 and 417. 
[0050] According to the best mode presented herein, 
the reader/water device 400 and the transponder 410 
and memory 416 are both Implemented as application 
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specific integrated circuits (ASIC), The memory area 
416 is an electrically erasable programmable read only 
memory (EEPROM) having a total capacity of 4 kilo- 
bytes organized as 1 28 blocks of 32 bytes each. Access 
to the blocks is controlled using write protection. Write 
protection means that the access condition to the spec- 
ified block is switched from read and write to read only 
[0051] The memory 416 in the cartridge is designed 
to be read an unlimited number of times and to be able 
to undergo up to 500,000 write cycles. 
[0052] Referring to Fig. 5 herein, there is illustrated a 
logical arrangement of data within memory device 416. 
Three different types of write protection may be used as 
follows: 

• Firstly write protection in test flow: a manufacturing 
block 51 0 is protected with 3 bits in block 0, and can 
only be read after test. 

• Secondly, write protection with one bit: an Initializa- 
tion block 520 is write protected with one bit which 
is stored In the initialization block and can only be 
irreversibly set once. 

• Thirdly, write protection by means of a pointer 560: 
blocks of memory allocated to usage 530, tape di- 
rectory 540 and public 550 are divided between one 
write protected region and one non-write protected 
region. The border between these regions is Indi- 
cated by a pointer which stores the address of the 
last protected block. The pointer itself Is stored in 
the initialization block 520. The pointer is irreversi- 
bly set when the initialization block is write protect- 
ed. 

[0053] Referring to Fig. 6 herein, there is illustrated 
schematically how the amount of blocks within the EEP- 
ROM are allocated to specific sections indicating the 
content of the Information stored therein and the amount 
of memory in bytes allocated to each section. In partic- 
ular, there is included a section "EOD information" 600. 
The "EOD Information" 600 section comprises the fol- 
lowing data fields: 

• The tape write pass for the last written EOD. This 
indicates the current value of the tape write pass 
which is incremented each time that a data set is 
rewritten, or ovenwritten; 

• Load count 602. This describes the number of com- 
plete cartridge loads (threaded and accessed) 
when the EOD data set was written; 

• Record count at EOD. This is the number of records 
contained on the tape between BOT and EOD; 

• . File mark count at EOD. This is the number of file 
marks that are contained on the tape between BOT 
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and EOD; 

EOD data set number. The data set number of the 
EOD data set; 

Wrap section number of EOD (606). The identifica- 
tion of the section in which the EOD is contained. 
The wrap section number of the EOD data provides 
information on where, laterally across a width of the 
tape, the head is to be positioned In order to align 
with the correct track(s) on which the last written 
EOD resides; . 

Validity of EOD. Indicates the current status of the 
Information held about EOD. Legal values are: 

00: unknown 

01: current 

02: back up in progress 



[0054] "Validity of EOD" is set to "back up in progress- 
when writing starts. The information in the rest of the 

2$ table reflects the position of the last known transition be- 
tween wrap sections. This enables the real position of 
the EOD to be found with the minimum of searching if, 
for some reason, the real EOD position is not stored 
when EOD is written, or if power is lost during the back 

30 up. The writing drive updates this field each time that it 
performs an append at any place other than the current 
EOD location. 

• First CO set number. This is the absolute CO set 
35 number of the first CQ set in the EOD data set; 

• Physical position of the EOD. The LPOS value in- 
formation of which the EOD was written. This is the 
value for an LPOS mark that lies within the data set 

40 separator preceding the EOD data set; and 

• CRC. A cyclic redundancy code provides for error 
checking of the EOD information. The CRC pro- 
vides means to verify a correct read of EOD from 

45 the memory 416. CRC is an example of an error 
detection scheme, possibly with correction power, 
to guarantee the integrity of data. In particular, the 
"validity of EOD" field is not necessarily valid with- 
out confirmation from the CRC or whatever other 

50 scheme is used. 

[0055] By a combination of the physical position of the 
EOD (the longitudinal position information) and the wrap 
section number of EOD 606 (the lateral position of the 
55 end of data) the physical position of the End of Data data 
along the length of elongate tape can be ascertained. 
By reading the data describing the physical longitudinal 
and lateral position of the End of Data (ie by knowing 
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which set of tracks transversely across the tape the 
EOD, resides on its position longitudinally along the 
tape), the tape drive unit may be driven to wind the reels 
of the cartridge the appropriate amount, and to move 
the read/write head across the width of the tape of the 
appropriate position in order to start writing new data at 
the appropriate position on the tape after the last, most 
recently written end of data. 

[0056] During a back up of user data from a host de- 
vice, the end of data information stored in the memory 
area 416 in the cartridge is updated whenever the data 
flow from the host device stops, and after a delay the 
end of data Information is also written to an EOD data 
set at the current logical end of user data on the tape. 
According to the best mode herein, the memory area 
41 6 in the cartridge is designed to retain data for at least 
20 years,, without the need to externally induce current 
to the transponder 41 0. 

[0057] Referring to Fig. 7 herein, there is illustrated 
schematically command sequences performed by proc- 
essor 413 to write data to memory 416. After applying 
an RF field from the aerial 404 in the tape recording de- 
vice, and received by the aerial in the cartridge 417 all 
transponders and cartridges within the operating range 
within the read/writer 400 are placed in "Init-State" 710. 
Upon receiving the "request serial number" command 
720, all transponders within the operating range retum 
a 10 byte alpha-numeric serial number which is unique 
to each cartridge. In the anti-collision loop 735, the serial 
number of the transponders are read. If there are sev- 
eral transponders in the operating range of a reader/ 
writer 400 then they can be distinguished by their differ- 
ent serial numbers and one can be selected for further 
transactions using the select command 740. The un-se- 
lected transponders retum to the Init-State 710 and wait 
for a new request serial number command 720 and anti- 
collision loop 735. The selected transponder is placed 
in a "command state' 750. In the command state, the 
transponder can accept the following commands: 

read block 760; 

read word 761; 

write block 762; 

write word 763; 

halt 770; and 

enter a quiet mode 780. 

[0058] If the transponder has correctly received and 
performed a command a four bit acknowledgment com- 
mand signal (ACK) is transmitted by the transponder 
41 0 to the reader/writer 400 and the transponder retums 
to command state 750. However, if a command is not 
correctly received then a 4 bit not acknowledged 



(NACK) signal is sent by the transponder 410, and the 
transponder retums to I nit-state 710. 
[0059] In a second embodiment in which a tape data 
cartridge comprises a pair of reels, then the cartridge 
s may be ejected from a tape drive unit without rewinding. 
If a tape is then reloaded, the drive needs to determine 
the position of the tape relative to its length at the time 
the cartridge is reloaded. In the prior art, twin reel car- 
tridges are rewound to the beginning of the tape, before 
10 unloading. If not. on reloading the cartridge to the tape 
drive, the tape is rewound to the beginning. The begin- 
ning of the tape may be established optically. 
[0060] In the present second embodiment, the mem- 
ory device is used to store the last physical position of 
7£ the stored data describing the last physical position, 
which is the same as the EOD location after a backup, 
and comprises similar information after a read. This en- 
ables a physical rewind to be wholly or partially elimi- 
nated thereby reducing the load/unload access times, 
tape drive wear, and tape wear. 
[0061] In a third embodiment, the memory device 
(416) is used to store a physical location of a data set 
successfully recorded to a plurality of tracks on a data 
storage medium during a back up operation. According 
to the best mode described herein before, an EOD data 
set is written at a current logical end of data point on a 
tape, and a physical location of the EOD data set is also 
stored In the memory device (416), when there is a halt 
in the flow of data from the host device. This halt in the 
flow of data Is also known as a "stream fail". An EOD 
data set is only written to tape when a stream fail occurs. 
However, an EOD data set is not written to tape on every 
occasion that a stream fail occurs. Preferably, an EOD 
data set is written to tape when there is a halt in the flow 
of data from the host device which Is followed by a com- 
mand that would cause the tape to move from Its current 
position with respect to the plurality of read/write heads. 
Usually, the commands which trigger writing an EOD da- 
ta set to the tape are a Rewind or a Space operation. 
[0062] However, the situation may arise where there 
is no halt in the flow of data from the host device during 
a back up which could result in a significant fraction of 
the total capacity of the magnetic tape being used with- 
out an EOD data set being written to the tape. If, in that 
situation, a failure should occur, eg an interruption to the 
power supply to the data storage device, then since 
there is no current EOD data set recorded on tape or 
stored in the memory device then in order to locate the 
position of the last data set written to tape it is necessary 
to rewind to the beginning of the tape and read sequen- 
tially through all of the data in order to identify a true 
location on the tape of the last data set written to tape. 
Rewinding to the beginning of the tape and reading all 
of the data written to tape could significantly increase 
the time required to perform back ups of user data and 
resulting increased wear to both the magnetic tape and 
the data storage device resulting in a decrease in relia- 
bility. 
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stored data (114), is stored in said memory de- 
vice (416) before said data defining end of 
stored data (114) is recorded on said data stor- 
age medium (100). 

5 

2. A data storage device as claimed in claim 1 , where- 
in said data storage medium comprises an elongate 
tape (100) and said write operation comprises a 
write pass along a length of said tape. 

10 

3. A data storage device as claimed in claim 1 or 2, 
wherein said data storage medium comprises an 
elongate tape (100) and said write operation com- 
prises a write traversal along a length of said tape. 

IS 

4. A data storage device as claimed in claim 1 , where- 
in said memory device comprises: 



[0063] According to the third embodiment of the 
present invention, it is intended to store, v^ile a back 
up is proceeding, a location of a successfully written da- 
ta set in the EOD information fields (601-611) of the 
memory device 416. Regularly updating the location in- 
formation in the memory device of a data set success- 
fully written to tape during a back up enables the tape 
device to locate a location of a last data set written to 
tape should a fault occur eg a loss of power supply to 
the data storage device, during a back up. If. after a fail- 
ure during a write operation, the tape is positioned at a 
location corresponding to the position of a data set 
stored within the EOD information fields then, in order 
to find the last recorded data on tape, it is necessary to 
sequentially read the data from the current tape position 
to the end of the written data. This results in a significant 
decrease in the time required to locate the last written 
data on the tape. Preferably, the physical location infor- 
mation of a successfully written data set is refreshed at 
least once on every write pass which is a traversal of a 
tape from a beginning of the tape to an end of the tape 
in a forward direction or from an end of the tape to the 
beginning of the tape in a reverse direction. The number 
of times that the position information of a successfully 
written data set are refreshed is constrained by the lim- 
ited number of write cycles that the memory device can 
undergo. 

[0064] The physical position information stored at 
each time for a given data set is the same information 
as is stored for an EOD data set. Among the position 
information stored are physical position of the success- 
fully written data set and the "logical position" which rep- 
resents the position of the successfully written data set 
in terms of records (603) and file marks (604) from the 
beginning of the tape. 



a memory area (416); 

20 

a means (41 0) for writing data into said memory • 
area (416); and 

a means (410) for reading said data from said 
25 memory area (41 6). 



5. A data storage device as claimed in claim 1 , where- 
in said data storage medium comprises a magnetic 
tape data storage system. 

6. A data storage device as claimed in any one of the 
preceding claims, wherein said memory device 
(416) comprises an electrically erasable program- 
mable read only memory. 

7. A data recording apparatus comprising: 



Claims 

1 . A data storage device (200) comprising: 
a casing (200); 

a data storage medium (100) for storing data; 
and 

a memory device (416), wherein 

said memory device (41 6) is configured to store 
data identifying a location of a last stored data 
written onto said data storage medium (100); 
and 

data defining an end of said stored data (114) 
is recorded on said data storage medium (1 00), 
characterised in that 

said data, Identifying a location of said last 



a means for writing data (110, 120) to a data 
storage medium (100); 

40 

a means for reading said data (110, 120) from 
'said data storage medium (100); characterised 
by comprising: 

^ a means for writing data (400) identifying a 

position of a last user data written onto said 
data storage medium in a memory device, 
wherein 

50 said data recording apparatus operates to 

write to said memory device said data iden- 
tifying a position of a last user data, before 
terminating a write operation of writing data 
to said data storage medium. 

55 

8. A method of writing data to a data storage medium 
said method comprising the steps: 
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formatting data into data sets; 

performing a write operation to write said data 
sets to a plurality of tracks (110, 120) of said 
data storage medium (100); and 

writing a last data set to said plurality of tracks, 
of said data storage medium (100), 

characterised in that 

said last data set (114) contains information 
conceming a location of said last data set on 
said data storage medium (100); and 

said information conceming a location of said 
last data set of said data storage medium (1 00) 
is written to a memory device (416) before said 
information is written to said data storage me- 
dium (100). 

9. A method as claimed in claim 8, wherein said infor- 
mation conceming a location of said last data set of 
said data storage medium is selected from the set: 

tape write pass for last written EOD (601 ); 

load count (602); 

record count at EOD (603); 

file mark count at EOD (604); 

EOD data set number (605); 

wrap section number of EOD (606); 

validity of EOD (607); 

first CO set number (608); 

physical position of EOD (609); 

reserved; and 

a cyclical redundancy code to verity a correct 
location of an EOD (611). 

1 0. The method as claimed in claim 8 or 9, wherein said 
. data storage medium comprises a magnetic data 

storage medium. 

11. A method of operating a tape data storage device, 
comprising a tape data storage medium and an as- 
sociated quick access memory unit having an aver- 
age access time of less then an average access 
time of said tape data storage medium, said method 
comprising the steps of: 



storing in said quick access memory unit (416) 
location data describing a location of a most re- 
cently written end of data recorded on said tape 
data storage medium, said location data iden- 
s tifying a physical position of said most recent 

end of data (114) in relation to said tape, 

wherein said location data Is stored in said 
quick access memory unit before terminating a 
10 write operation writing said recorded data to said 
tape data storage medium. 

12. The method as claimed in claim 11, wherein said 
location data comprises data identifying a longitu- 

^5 dinal position along a length of said tape, and a po- 
sition across a width of said tape. 

13. The method as claimed in claim 11 or 12, wherein 
said location data is first stored in said quick access 

20 memory unit, and is subsequently stored on said 
tape. 

14. A method of writing data to a data storage medium 
said method characterised by comprising the steps 

2S of: 

formatting said data into a plurality of data sets; 

performing a write operation to write at least 
30 one data set of said plurality of data sets to at 

least one track of said data storage medium 
(100); 

reading at least one said data set from said data 
3S storage medium (100); 

verifying that said read data set has been suc- 
cessfully written to said data storage medium; 
and 

40 

storing data In a memory device (416), said da- 
ta identifying,a location on said data storage 
medium of said successfully written data set. 

45 15, The method as claimed in claim 14, wherein said 
data identifying a physical location on said data 
storage medium of said successfully written data 
set is selected from the set: 

50 tape write pass for said successfully written da- 

ta set; 

load count (602); 

55 record count at said successfully written data 

set; 

file mark count at said successfully written data 
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a data storage medium (100) for storing data; 
and 

a memory device (416), characterised in XhaX: 

s 

said memory device (416) is configured to 
store data identifying a location of a last 
successfully written set of data stored on 
said data storage medium (100). 

70 

23. A data recording apparatus comprising: 

means for writing data (110,1 20) to a data stor- 
age medium (100); 

1$ 

means for reading said data (110, 120) from 
said data storage medium (100); 

characterised by comprising: 

20 

means for writing data identifying a position of 
a last user data written onto said data storage 
medium, said means for writing data adapted 
for writing said data to a memory device asso- 
25 ciated with said data storage medium. 



set; 

said successfully written data set number 
(605); 

wrap section number of said successfully writ- 
ten data set; 

validity of said successfully written data set; 

first CQ set number (608); 

physical position of said successfully written 
data set; and 

a cyclical redundancy code to verify a correct 
location of said successfully written data set. 

16. The method as claimed in claim 14 or 15, wherein 
said steps of reading at least one data set; verifying 
that said read data set has been successfully writ- 
ten; and storing in a memory device said data iden- 
tifying a location of said successfully written data 
set, are periodically repeated during a data write op- 
eration comprising writing a plurality of said data 
sets to said data storage medium. 

17. The method as claimed in any one of claims 14 to 

1 6, wherein said data identifying a location of a suc- 
cessfully written data set is stored in said memory 
device at least once for every write traversal of said 
data storage medium. 

18. The method as claimed in any one of claims 14 to 

17, wherein said data identifying a location of said 
successfully written data set comprises data de- 
scribing a logical position of said successfully writ- 
ten data set. 

19. The method as claimed in claim 14, wherein said 
data storage medium comprises an elongate tape, 
and said data identifying a location on said data 
storage medium comprises data identifying a longi- 
tudinal position along a length of said tape, and a 
position across a width of said tape. 

20. The method as claimed in claim 14, wherein said 
data identifying a location of said successfully writ- 
ten data is stored to a said memory device which is . 
physically associated with a said data storage me- 
dium. 

21 . A method as claimed in any one of claims 1 4 to 20, 
wherein said memory device comprises an electri- 
cally erasable programmable read only memory. 

22. A data storage device (200) comprising: 



wherein said means for writing said position 
identifying data operates to write data identifying a 
location on said data storage medium of a success- 
30 fully written data set. 

24. A data recording apparatus as claimed in claim 23, 
further operating to: 

55 read from said data storage medium a most re- 

cently read data set written to said data storage 
medium; and 

verify that said most recently read data set is 
40 successfully written. 
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